Lãnh đạo Liên Xô ban đầu cố ngưng hay giới hạn những ảnh hưởng của các sáng kiến cải tổ của Dubček qua một loạt đàm phán. Tiệp khắc và Liên Xô đồng ý nói chuyện tay đôi được tổ chức vào tháng 7 năm 1968 tại Čierna nad Tisou, gần biên giới Slovakia-Liên Xô.

Tại buổi họp với sự tham dự của Brezhnev, Alexei Kosygin, Nikolai Podgorny, Mikhail Suslov bên phía Liên Xô và Dubček, Ludvík Svoboda, Oldřich Černík, Josef Smrkovský bên phía Tiệp Khắc, Dubček bào chữa cho chương trình của cánh cải tổ của đảng Cộng sản Tiệp Khắc (KSČ) trong khi cam kết sẽ giữ những thỏa hiệp Khối Warszawa và Comecon. Giới lãnh đạo KSČ, tuy nhiên lại chia ra thành phe cải tổ (Josef Smrkovský, Oldřich Černík, và František Kriegel) mà ủng hộ Dubček, và bảo thủ (Vasil Biľak, Drahomír Kolder, and Oldřich Švestka) mà chống lại những người cải tổ. Brezhnev quyết định thỏa hiệp. Những đại biểu KSČ xác nhận lại sự trung thành của họ đối với Khối Warszawa và hứa sẽ kiềm chế khuynh hướng chống xã hội chủ nghĩa, ngăn ngừa sự sống lại của đảng Dân chủ Xã hội Tiệp Khắc, và kiểm soát báo chí hiệu quả hơn. Liên Xô đồng ý rút quân đội của họ (vẫn đóng ở Tiệp Khắc từ khi tập trận vào tháng 6 năm 1968) và cho phép đại hội đảng tổ chức vào ngày 9 tháng 9.

Vào ngày 3 tháng 8, đại diện từ Liên Xô, Đông Đức, Cộng hòa Nhân dân Ba Lan, Hungary, Bulgaria, và Tiệp Khắc họp tại Bratislava và ký tuyên bố Bratislava.[11] Tuyên bố xác nhận sự trung thành không lay chuyển với Chủ nghĩa Marx-Lenin và Chủ nghĩa Vô sản Quốc tế và tuyên bố cuộc đấu tranh kiên cường chống lại ý thức hệ tư sản và tất cả các lực lượng "chống Xã hội chủ nghĩa". Liên Xô bày tỏ ý định can thiệp vào một nước Khối Warszawa nếu một hệ thống tư sản - một hệ thống đa nguyên có nhiều đảng phái chính trị đại diện cho những phái khác nhau của chủ nghĩa tư bản được thành lập. Sau hội nghị Bratislava, quân đội Liên Xô rời khỏi lãnh thổ Tiệp Khắc nhưng vẫn tập trung dọc theo biên giới nước này.

Liên Xô không hài lòng với những cuộc nói chuyện này, bắt đầu nghĩ tới những biện pháp quân sự. Chính sách của Liên Xô ép buộc những chính phủ xã hội chủ nghĩa phải đặt quyền lợi nước mình dưới quyền lợi của khối phía đông (qua những lực lượng quân sự nếu cần thiết) được biết tới như là Học thuyết Brezhnev.